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APPARATUS AND METHOD FOR UBR TRAFFIC CONTROL 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[1] The present invention relates to UBR (Unspecified Bit Rate) traffic control in 
an ATM (Asynchronous Transfer Mode) switching device. In particular, the present 
invention relates to a UBR traffic control apparatus and method, that can reduce cell traffic 
congestion at an ATM switch and increase the UBR traffic efficiency at the receiving 
terminal to increase capacity. 

2. Background of the Related Art 

[2] Generally, an ATM switch, which Unks user cells firom the ingress subscriber 
terminal to the egress subscriber terminal in an ATM switching device, must process various 
types of traffic including sound, data or image signals in a manner that satisfies the relevant 
QoS (Quality of Service) standards. 

[3] ATM services may be classified into the following three categories: (i) the 
CBR (Constant Bit Rate) service, the nrt-VBR (non real-time Variable Bit Rate) service, and 
the rt-VBR (real-time Variable Bit Rate), which guarantee the QoS at the call request stage; 
(ii) the ABR (Available Bit Rate) service, which conducts transmission by using the available 
bandwidth of the link remaining after the above-described QoS — guaranteed services use the 
assigned bandwidth; and (iii) the UBR (Unspecified Bit Rate) service, which does not 
guarantee the QoS. 
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[4] The UBR service, for which the bandwidth is not assigned at the time of 
connection, may be provided when there is some extra bandwidth available in the network. 
If traffic congestion occurs while the UBR service is provided, the UBR service is 
abandoned first. 

[5] However, if any of the cells constituting a packet is abandoned at the switch in 
a switching device experiencing congestion, the user at the destination deems the entire 
packet to have been damaged and requests retransmission. Thus, the effective packet output 
rate in the network decreases and the network resources are wasted. Therefore, in order to 
prevent traffic congestion from causing the above problems, it is necessary to control the 
UBR traffic. 

[6] The above references are incorporated by reference herein where appropriate 
for appropriate teachings of additional or alternative details, features and/or technical 
background. 

SUMMARY OF THE INVENTION 

[7] An object of the invention is to solve at least the above problems and/or 
disadvantages and to provide at least the advantages described hereinafter. 

[8] Another object of the present invention is to increase, maintain or decrease 
UBR bandwidth according to cell traffic state and depending on the traffic congestion and, 
thus, increases or maximizes the UBR traffic efficiency. 

[9] An embodiment of the present invention improves the UBR service quaUty by 
managing a cell traffic state for each transmitting subscriber board, determining the 
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subscriber boards to be controlled according to the traffic state and feeding the UBR 
bandwidth information to the relevant subscriber boards, thereby preventing the UBR 
bandwidth from being reduced indiscriminately at all of the transmitting subscriber boards. 
Another embodiment improves the UBR traffic efficiency by using the cell traffic state 
information for the relevant transmitting subscriber board to prevent UBR bandwidth 
information from being fed-back to subscriber boards actually having no traffic at the time 
of the UBR bandwidth increase and by omitting the action of feed-backing UBR bandwidth 
information at the time when UBR bandwidth is maintained, thereby preventing the load 
increase caused by control cells. 

[10] Another embodiment provides a UBR traffic control apparatus that can 
include an egress subscriber terminal that repeatedly monitors cell congestion state and 
traffic state of cells output from a switch terminal, generates UBR bandwidth information 
corresponding thereto, and feeds-back the UBR bandwidth information; and an ingress 
subscriber terminal that outputs UBR cells to the switch terminal according to the fed-back 
UBR bandwidth information. 

[11] Preferably, if the congestion information indicates that there has been no 
congestion, a traffic state determination unit can increase the UBR bandwidth by first rate 
or by a second rate, which is smaller than first rate, according to the traffic load confirmed 
through the traffic load information. Further preferably, if the traffic load is not greater than 
a first load value, the traffic state determination unit increases the UBR bandwidth by 
applying the first rate; if the traffic load is greater than the first load value and is not greater 
than a second value, a traffic state determination unit can increase the UBR bandwidth by 
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applying the second rate; and if the traffic load exceeds the pre-determined upper load value, 
the current UBR bandwidth is maintained. 

[12] Another embodiment provides a UBR traffic control apparatus that can 
include an egress subscriber terminal that determines UBR bandwidth periodically according 
to cell congestion experience and traffic state of cells output from a switch terminal, 
determines subscriber boards that are to be controlled based upon cell count information for 
each subscriber board in case of the increase or decrease in the UBR bandwidth and feed- 
backs the UBR bandwidth information to the determined subscriber boards to be controlled; 
and an ingress subscriber tertninal that outputs UBR cells to the switch terminal according to 
the fed-back UBR bandwidth information. 

[13] Another embodiment provides a UBR traffic control method according to the 
present invention that can include determining, at an egress subscriber terminal, UBR 
bandwidth periodically according to cell congestion experience and traffic state of cells 
output from a switch terminal and feeding-back the determined UBR bandwidth; and 
outputting, at an ingress subscriber terminal, UBR cells to the switch terminal according to 
the fed-back UBR bandwidth information. 

[14] Preferably, the determination of UBR bandwidth can include confirming 
whether there is traffic congestion experience in the cell; if there has been traffic congestion, 
confirming whether the pre-determined buffer threshold value of the cell has been exceeded 
and, if the buffer threshold value has been exceeded, decreasing the UBR bandwidth to UBR 
available bandwidth; and if there has been no traffic congestion in the cell or if there has 
been traffic congestion but the buffer threshold value has not been exceeded, increasing the 
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UBR bandwidth according to the traffic load of the cell. Preferably, the increasing of the 
UBR bandwidth can include confirming the traffic load of the cell; if the traffic load is not 
greater than the pre-determined minimum load value, increasing the UBR bandwidth by 
applying Increase Rate 1 which is a certain specific bandwidth increase rate; and if the traffic 
load is greater than the minimum load value and is not greater than the pre-determined 
maximum load value, increasing the UBR bandwidth by applying Increase Rate 2 which is 
smaller than said Increase Rate 1. Preferably, if the traffic load exceeds the maximum load 
value, the increasing of the UBR bandwidth can include maintaining of the current UBR 
bandwidth. 

[15] Another embodiment provides a UBR traffic control method according to the 
present invention that can include periodically counting, at an egress subscriber terminal, 
cells output from a switch terminal for each transmitting subscriber board; determining UBR 
bandwidth according to congestion experience at the switch terminal and traffic state of the 
cells; if the UBR bandwidth is increased or decreased, determining subscriber boards to be 
controlled by using the cell count information for each subscriber board; feeding-back the 
increased or decreased UBR bandwidth information to the subscriber boards to be 
controlled; and outputting, at an ingress subscriber terminal of the subscriber boards to be 
controlled, UBR cells to the switch terminal according to the fed-back UBR bandwidth 
information. 

[16] Additional advantages, objects, and features of the invention will be set forth 
in part in the description which follows and in part will become apparent to those having 
ordinar)^ skill in the art upon examination of the following or may be learned from practice 
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of the invention. The objects and advantages of the invention may be realized and attained 
as particularly pointed out in the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[17] The invention will be described in detail with reference to the following 
drawings in which like reference numerals refer to like elements wherein: 

[18] Fig. 1 is a diagram that illustrates a related art UBR traffic control apparatus. 

[19] Fig, 2 is a flow diagram illustrating a related art UBR traffic control procedure. 

[20] Fig. 3 is a block diagram iilusttating structure of a UBR traffic control 
apparatus according to a preferred embodiment of the present invention. 

[21] Fig. 4 is a flow diagram illustrating a UBR traffic control procedure according 
to a preferred embodiment of the present invention. 

[22] Fig. 5 is a flow diagram illustrating a cell count procedure for each subscriber 
board according to a preferred embodiment of the present invention. 

[23] Fig. 6 is a flow diagram illustrating a procedure of determining UBR 
bandwidth and subscriber boards to be controlled according to a preferred embodiment of 
the present invention, 

[24] Fig. 7 is a flow diagram illustrating a UBR bandwidth information feed-back 
method according to a preferred embodiment of the present invention. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

[25] In a related art switching device, which does not have the backpressure 
function of feed-backing traffic control information, the UBR traffic is controlled in the 
following manner. First, cell traffic output from the ATM switch is measured at the egress 
subscriber terminal, and thus, the traffic state at the switch terminal is analyzed. Based upon 
this analysis, the UBR bandwidth is determined. Information on the determined UBR 
bandwidth is carried on the reverse control cell and is output to the ingress subscriber 
terminal. Then, the ingress subscriber terminal determines the UBR traffic amount 
according to the UBR bandwidth information included in the control cell and inputs the 
UBR traffic in the corresponding amount to the switch terminal. 

[26] As illustrated in Fig. 1, the related art UBR traffic control apparatus has 
subscriber board A and subscriber board B, which include ingress subscriber terminals lOOA 
and lOOB and egress subscriber terminals 300A and 300B, respectively, and an ATM switch 
200. Because subscriber board A and subscriber board B have the same structure, the 
structure of subscriber board A will be described hereinafter. The ingress subscriber 
terminal lOOA of subscriber board A has a buffer management unit lOlA, a UBR buffer 
102A, a FIFO 103A and a scheduler 104A. The egress subscriber terminal 300A has a 
control cell generation unit 301A, a control cell information extraction unit 302A, an egress 
buffer unit 303A, a user ceU extraction unit 304A, a load measuring unit 305A and a traffic 
state determination unit 306A. 

[27] The buffer management unit 101 A outputs user cells input from the physical 
layer to the ATM switch 200 according to priorities corresponding to the relevant QoS 
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levels. If a user cell is a UBR cell, the buffer management unit 101 A stores such UBR cell in 
the UBR buffer 102A for each relevant connection, extracts the UBR cell from the UBR 
buffer 102A and outputs the extracted UBR cell to the ATM switch 200 at the time indicated 
by the UBR management information of the scheduler 104A. 

[28] The UBR buffer 102A stores UBR cells according to the control of the buffer 
management unit lOlA. The FIFO 103A receives user cells output from the buffer 
management unit 101 A and the reverse control cells output from the control cell generation 
unit 301A of the egress subscriber terminal 300A and outputs them to the ATM switch 200 
according to the relevant priorities. The scheduler 104A receives from the control cell 
information extraction unit 302A UBR bandwidth information of the subscriber board B's 
egress subscriber terminal 300B and determines the time when the UBR management 
information should be extracted from the UBR buffer 102A based upon the received 
information, thereby enabling the extracted UBR management information to be output to 
the buffer management unit lOlA. 

[29] The control cell generation unit 301A of the egress subscriber terminal 300A 
loads the UBR bandwidth information output from the traffic state determination unit 306A 
in the reverse control cell and outputs it to the FIFO 103 A. The control cell information 
extraction unit 302A extracts the UBR bandwidth information from the control cell output 
from the ATM switch 200 and outputs the extracted information to the scheduler 104A. 

[30] The egress buffer unit 303A, including a number of buffers to store cells 
before outputting user cells to the physical layer, stores cells in its buffers according to the 
relevant classes, extracts cells according to the relevant priorities and outputs them to the 
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physical layer. Further, based upon whether the volume of UBR cells stored in the UBR 
buffer exceeds the threshold value set internally in the UBR buffer, the egress buffer unit 
303A outputs traffic state signals periodically to the traffic state determination unit 306A. 

[31] The user cell extraction unit 304A extracts only user cells from user cells and 
control cells output from the ATM switch 200 and outputs the extracted user cells to the 
egress buffer unit 303A. The load measuring unit 305A measures traffic load of user cells 
and control cells output from the ATM switch 200 and outputs traffic load signals 
periodically to the traffic state determination unit 306A. 

[32] The traffic state determination unit 306A determines UBR bandwidth based 
upon the traffic state signal output from the egress buffer unit 303A and the traffic load 
signal output from the load measuring unit 305A. The traffic state determination unit 306A 
outputs the determined UBR bandwidth information to the control cell generation unit 
301A. 

[33] The operations of the related art UBR traffic control apparatus in an ATM 
switching device will now be described with reference to Fig. 2. The load measuring unit 
305A of the egress subscriber terminal 300A within subscriber board A, which has a counter 
using shift registers, measures traffic load for each cell time through user cells and control 
cells input to the egress subscriber terminal 300A from the ATM switch 200 and outputs 
signal corresponding to the measured traffic load to the traffic state determination unit 306A 
(S201). 

[34] Specifically, if a cell is input to the egress subscriber terminal during one cell 
time, the relevant shift register constituting the counter is set with *1/ If no cell is input, the 
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shift register is set with '0.' Then, one shift action is conducted, and the action of setting '0' 
or 'V is repeated for each of following cell times depending on the input of cells. 

[35] For example, if the counter is made up of 128 shift registers, the counter 
counts the number of 'Vs set in the relevant registers in the 128 cell terms and thus measures 
the cell traffic input from the ATM switch 200 into the egress subscriber terminal 300A. If 
the cell count of the counter is 120 at a certain period, the traffic rate is 145Mbps when the 
maximum cell traffic rate from the ATM switch 200 to the egress subscriber terminal 300A 
is 155Mbps {(Le., 155Mbps * 120ceUs)/128ceUs = 145 Mbps}. 

[36] On the other hand, the egress buffer unit 303A of the egress subscriber 
terminal 300A checks whether the amount of user cells stored in the internal UBR buffer 
exceeds the buffer threshold value and outputs corresponding traffic state signals 
periodically to the traffic state determination unit 306A (S202). The UBR buffer within the 
egress buffer unit 303A has the lowest priority. In the case of cell traffic congestion, the 
traffic is input from the ATM switch 200 to the egress subscriber terminal 300A at the 
maximum rate of 155Mbps and output from the egress subscriber terminal 300A to the 
physical layer at the maximum rate of 149Mbps. 

[37] Consequently, in the case of cell traffic congestion, user cells that have not 
been output to the physical layer are stored in the egress buffer unit 303A. At this time, 
UBR cells are stored in the UBR buffer which has the lowest priority. Using these facts, the 
maximum amount of UBR cells stored in the UBR buffer in the normal state is monitored 
and such maximum amount is set as the threshold value of the UBR buffer. 
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[38] Then, depending on whethet the amount of UBR cells stored in the UBR 
buffer exceeds the threshold value, the relevant traffic state signals are output periodically to 
the traffic state determination unit 306A. More specifically, if UBR cells are stored in the 
UBR buffer over the UBR buffer threshold value, a congestion occurrence signal is output. 
If the amount of UBR cells stored in the UBR buffer is below the UBR buffer threshold 
value, a normal state signal is output 

[39] The traffic state determination unit 306 A receives traffic load signals and 
traffic state signals periodically output from the load measuring unit 305A and the egress 
buffer unit 303A (i.e., S201 and S202), and makes determination on state of cell traffic from 
the ATM switch 200 to the egress subscriber terminal 300A. In this regard, the traffic state 
determination unit 306A first determines whether the traffic state signal is congestion 
occurrence signal (S203). 

[40] If the traffic state signal from the egress buffer unit 303A is normal state 
signal, then the tcaffic state determination unit 306A checks the traffic load signal output 
from the load measuring unit 305A and determines whether the measured traffic load is not 
greater than the load standard value (S204). If it is determined that the measured traffic load 
is not greater than the load standard value, the current UBR bandwidth is increased (S205). 
Then, UBR cells are processed at the ingress subscriber terminal lOOB of the other side's 
subscriber board B based upon the increased UBR bandwidth information (S206). 

[41] Specifically, if the traffic load measured by the load measuring unit 305A is 
not greater than the load standard value (p it means that there exists some bandwidth 
that is not used by the current traffic. Thus, by using the formula, current UBR bandwidth 
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+ {(p * c- current UBR bandwidth) / constant}, the UBR bandwidth is increased. Then, 

according to the increased UBR bandwidth information, in order to enable the ingress 
subscriber terminal lOOB of the other side's subscriber board B to process UBR cells, the 
traffic state determination unit 306A, upon including the increased UBR bandwidth 
information on the reverse control cell by using the control cell generation unit 301A, sends 
the increased UBR bandwidth information to the ingress subscriber terminal lOOB of the 
other side's subscriber board B through the ingress subscriber terminal lOOA of subscriber 
board A and through the ATM switch 200. Thus, the scheduler 104B within the ingress 
subscriber terminal lOOB of subscriber board B may process UBR cells based upon the 
increased UBR bandwidth information. 

[42] In other words, the scheduler 104B within the ingress subscriber terminal 
lOOB of subscriber board B determines the time when UBR cells are to be extracted from 
the UBR buffer, based upon the fed-back UBR bandwidth information of the egress 
subscriber terminal 300A of subscriber board A, and outputs the corresponding UBR 
management information to the buffer management unit lOlB. The buffer management 
unit lOlB processes UBR cells according to the input UBR management information. 
Specifically, the buffer management unit lOlB extracts UBR cells to be sent through the 
increased UBR bandwidth out of the UBR buffer 102B and inputs such UBR cells to the 
ATM switch 200. Thus, the bandwidth that is not used by the real-time traffic is then used 
by the UBR traffic. In this manner, the UBR traffic flowing from the ingress subscriber 
terminal lOOB to the egress subscriber terminal 300A through the ATM switch 200 is 
conttolled. 
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[43] On the other hand, if it is determined at S203 that the traffic state signal 
output from the egress buffer unit 303A is congestion occurrence signal, the traffic state 
determination unit 306A decreases the current UBR bandwidth (S207), and then compares it 
with the UBR available bandwidth (AfiPF) of the UBR connection and determines the UBR 
bandwidth (S208). Specifically, the current UBR bandwidth is decreased by half (0.5) and 
the decreased UBR bandwidth is compared with the UBR available bandwidth (AfifF). If 
the decreased UBR bandwidth is smaller than the UBR available bandwidth (AfiPF), the 
UBR available bandwidth (ABW) becomes the UBR bandwidth. If the decreased UBR 
bandwidth is greater than the UBR available bandwidth (ABW), the decreased UBR 
bandwidth becomes the UBR bandwidth. 

[44] The above-described UBR available bandwidth (ABW) is determined through 
the following equation 1 at the time of UBR connection or disconnection for the purpose of 
stricdy satisfying the QoS of the real-time traffic. 

(Equation) 

ABW^lp *c-0:{PCR,)-^ l(SCRj))]/k 

where 'p ' represents target link utilization; 'c' is Unk capacity; 'PCi?/ is the PGR 

(Peak Cell Rate) of CBR (Constant Bit Rate) connection.; 'SCR/ is the SCR (Sustainable 

Cell Rate) of VBR (Variable Bit Rate) connection; and 'k' is die number of UBR 
connections. 

[45] Based upon the determined UBR bandwidth information fed-back to the 
ingress subscriber terminal lOOB of the other side's subscriber board B, the ingress 
subscriber terminal lOOB processes UBR cells to be output to the egress subscriber terminal 
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300A (S206). By storing UBR cells corresponding to the decrease in the UBR bandwidth in 
the UBR buffer 102B or by discarding such UBR cells, the real-time traffic bandwidth is 
increased and thus the QoS for the real-time traffic is guaranteed. 

[46] If it is determined at S204 that the traffic load measured by the load measuring 
unit 305A is over the load standard value (i.e., if the cell traffic from the ATM switch 200 to 
the egress subscriber terminal 300A is not in the congestion state and the traffic speed is of 
the appropriate load level), the current UBR bandwidth is maintained (S209). Then, the 
current UBR bandwidth information is fed-back to the ingress subscriber terminal lOOB of 
the other side's subscriber board B. Thus, the ingress subscriber terminal lOOB processes 
user cells according to such maintained UBR bandwidth information (S206). 

[47] The related art UBR traffic control is conducted when the egress subscriber 
terminal 300A of subscriber board A feed-backs UBR bandwidth information, which is 
generated upon the determination of the state of UBR traffic output from the ingress 
subscriber terminal lOOB of subscriber board B through the ATM switch 200 to the ingress 
subscriber terminal lOOB via the ATM switch 200 and the egress subscriber terminal 300B of 
subscriber board B. Thus, the UBR traffic output from the ingress subscriber terminal lOOB 
to the egress subscriber terminal 300A is controlled according to the UBR bandwidth 
information. 

[48] The UBR traffic from the ingress subscriber tertninal lOOA of subscriber 
board A, output to the egress subscriber terminal 300B of subscriber board B, may be 
controlled in the same manner. For this purpose, the UBR bandwidth information 
generated upon determination of UBR traffic at the egress subscriber terminal 300B is fed- 
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back to the ingress subscriber terminal lOOA via the ingress subscriber terminal lOOB, the 
ATM switch 200 and the egress subscriber terminal 300A. Thus, the UBR traffic output 
from the ingress subscriber terminal lOOA to the egress subscriber terminal 300B is 
controlled according to the relevant UBR bandwidth information, 

[49] As described above using Figures 1-2, the UBR bandwidth has been 
determined at the relevant egress subscriber terminal depending on the cell traffic state. 
Then, the determined UBR bandwidth information was carried by the reverse control cell 
and transmitted to the ingress subscriber terminal of the other side's subscriber board. 
Thus, the amount of UBR cells to be input into the switch terminal was controlled at the 
ingress subscriber terminal based upon the determined UBR bandwidth information. 

[50] The reverse control cell of the egress subscriber terminal is output from the 
ingress subscriber terminal of the same side's subscriber board to the ATM switch together 
with UBR cells and then is transmitted through the other side's subscriber board's egress 
subscriber terminal to the destination, the ingress subscriber terminal. At this time, if UBR 
cells and reverse control cells are input to the ATM switch at the same time, the reverse 
control cells are received first and the UBR user cells are temporarily stored in the FIFO and 
are input after all of the reverse control cells are input. 

[51] If a number of connections are established in the ATM switch and the 
corresponding number of control ceUs are generated and input to the ATM switch through 
the ingress subscriber terminal, then UBR cells are continuously stored in the FIFO for a 
while and then input to the ATM switch at one time. In this case, because the maximum 
speed of the traffic for the UBR user cells from the egress subscriber terminal to the physical 
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layer (149Mbps) is slower than the maximum speed of the traffic from the ATM switch to 
the egress subscriber terminal (155Mbps), the UBR user cells corresponding to the 
difference of the speeds (155Mbps-149Mbps) are accumulated in the output buffer of the 
egress subscriber terminal even if the ATM switch is in the normal state without UBR cell's 
traffic congestion. 

[52] Then, the egress subscriber terminal considers that it is in the congestion state 
because the threshold value of the output buffer has been exceeded, and thus, the UBR 
bandwidth is accordingly reduced. As a result, the efficiency in the UBR cell process is 
decreased. 

[53] Furthermore, in the case where the cell traffic congestion state is cleared and 
thus the UBR bandwidth is increased according to a specific formula, if the cell traffic 
output from the ATM switch is slow, the rate of increase is very low and thus it takes too 
much time to reach the normal bandwidth. On the other hand, if the cell traffic is fast, the 
rate of increase may too be large to enter the normal bandwidth range precisely. In 
summary, the UBR bandwidth increase according to the specific formula presents problems 
both in the case where the cell traffic is slow and in the case where the cell traffic is fast. 

[54] As illustrated in Fig. 3, a UBR traffic control apparatus according to a 
preferred embodiment of the present invention can include a number of respective 
subscriber boards A and B, including ingress subscriber terminals lOOA and lOOB and egress 
subscriber terminals 300A and 300B respectively, and an ATM switch 200. A subscriber 
board (for example, subscriber board A) of the UBR traffic control apparatus can have the 
following structure. The ingress subscriber terminal lOOA of subscriber board A can include 
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a buffer management unit lOlA, a UBR buffet 102A, a FIFO 103A and a schedulet 104A, 
The egress subscriber terminal 300A of subscriber board A can include a control cell 
generation unit 301A, a control cell information extraction unit 302A, an egress buffer unit 
303A, a user cell extraction unit 304A, a load measuring unit 305A, a traffic state 
determination unit 306A and a congestion information extraction unit 307A. 

[55] The buffer management unit lOlA of the ingress subscriber terminal lOOA 
transmits user cells input from the physical layer to the ATM switch 200 according to the 
priorities given corresponding to the relevant QoS levels and stores UBR cells for each of 
the relevant connections in the UBR buffer 102A. Further, the buffer management unit 
101 A extracts UBR cells from the UBR buffer 102A according to the UBR management 
information of the scheduler 104A and outputs them to the ATM switch 200. 

[56] The UBR buffer 102A stores UBR cells according to the control of the buffer 
management unit lOlA. The FIFO 103A receives user cells (e.g., CBR/VBR, UBR) output 
from the buffer management unit lOlA and reverse control cells output from the control 
cell generation unit 301 A of the egress subscriber terminal 300 A, and outputs them to the 
ATM switch 200 according to the relevant priorities. The scheduler 104A receives the UBR 
bandwidth information of the egress subscriber terminal 300B within the other side 
subscriber board B from the control cell information extraction unit 302A. The scheduler 
104A determines the time for extraction of UBR cells out of the UBR buffer 102A 
according to the received information and outputs the corresponding UBR management 
information to the buffer management unit lOlA. 
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[57] The control cell generation unit 301A in the egress subscriber unit 300A 
receives the UBR bandwidth information and information about subscriber boards to be 
controlled (e.g., to which the UBR bandwidth information will be fed-back) from the traffic 
state determination unit 306A. The control cell generation unit 306A can generate control 
cells to be output to the subscriber boards to be controlled, set the UBR bandwidth 
information in the generated control cells and output them to the FIFO 103 A. 

[58] The control cell information extraction unit 302A receives control cells output 
from the ATM switch 200, confirms the subscriber boards to which the control cells are to 
be fed-back and the destination (e.g., target) of the relevant cells through the source code 
and destination information included in the input control cells. If the destination is the 
subscriber board to which the control cell information extraction unit 302A itself belongs, it 
extracts the UBR bandwidth information included in the cell and outputs it to the scheduler 
104A. 

[59] The egress buffer unit 303A stores user cells of each class in the relevant 
buffer and outputs them to the physical layer according to the relevant priorities. Further, 
the egress buffer unit 303A sets the UBR buffer threshold value with a present Umit or the 
maximum amount of UBR cells stored in the UBR buffer in the normal state and 
periodically outputs the traffic state information regarding whether the buffer threshold 
value has been exceeded or not to the traffic state determination unit 306A. 

[60] The user cell extraction unit 304A extracts user cells out of the user cells and 
control cells output from the ATM switch 200 and outputs the extracted user cells to the 
egress buffer unit 303A. Then, in order to manage the cell traffic state of each transmitting 
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subscriber board coupled to the subscriber board to which the user cell extraction unit 304A 
belongs, the user cell extraction unit 304A establishes a traffic information table or the like, 
counts user cells for each transmitting subscriber board using the source information 
included in the extracted user cells and stores such user cell counts in the table. 

[61] In other words, the user cell extraction unit 304A can extract user cells in each 
traffic state determination period, confirm the transmitting subscriber board that transmitted 
the relevant cell through the source information included in the relevant extracted cell, and 
then increase the relevant subscriber board's cell count by 1 in the traffic information table 
of the relevant subscriber board. Preferably, when the relevant period expires, the user cell 
extraction unit 304A outputs each subscriber board's cell count information stored in the 
table to the traffic state determination unit 306A and then initializes the cell count value for 
each subscriber board. Whether the traffic state determination period has expired or not can 
be recognized through the supply of the relevant information from the upper system, 
through operation of an independent timer or the like. 

[62] The load measuring unit 305A can measure traffic load of user cells and 
control cells output from the ATM switch 200. The load measuring unit 305A can 
periodically report the measured traffic load information to the traffic state determination 
unit 306A. 

[63] Based upon the traffic state information input from the egress buffer unit 
303A, the traffic load information input from the load measuring unit 305A and the 
congestion information input from the congestion information extraction unit 307 A, the 
traffic state determination unit 306A determines UBR bandwidth periodically or repeatedly 
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for each ttaffic state determination period, and then outputs the determined UBR bandwidth 
information to the control cell generation unit 301A. The traffic state determination period 
can be, for example, from the time when the UBR control was conducted by the 
transmission of the UBR bandwidth information determined at the egress subscriber 
terminal 300A to the corresponding ingress subscriber terminal lOOB to the time when the 
controlled traffic is input to the egress subscriber terminal 300A. 

[64] At this time, if the UBR bandwidth is increased or decreased, the traffic state 
determination unit 306A can determine subscriber boards to be controlled by using the cell 
count information for each subscriber board input from the user cell extraction unit 304A. 
The traffic state determination unit 306A can transmit the information on such subscriber 
boards to the control cell generation unit 301A. 

[65] For example, if the UBR bandwidth is increased, considering that, of the 
transmitting subscriber boards with which the subscriber board of the traffic state 
determination unit 306A itself has connections, there may exist subscriber boards that do 
not transmit cells, the traffic state determination unit 306A can determine subscriber boards 
that actually output cells (e.g., subscriber boards that have cell count value of 1 or more) as 
the subscriber boards to be controlled. Then, the traffic state determination unit 306A can 
transmit the information about such subscriber boards to the control cell generation unit 
301A. 

[66] On the other hand, if the UBR bandwidth is decreased, in order to reduce or 
prevent decrease of UBR traffic efficiency caused by indiscriminate reduction in UBR 
bandwidth, the traffic state determination unit 306A determines a subscriber board that has 
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output the greatest number of cells (e.g., the subscribet board having the greatest cell count 
value) as the subscriber board to be controlled, among the subscriber boards with which the 
subscriber board of the traffic state determination unit 306A itself has connections, and then 
transmits the information about such subscriber board to the control cell generation unit 
301A» The following table illustrates exemplary cell count values of respective subscriber 
boards for relevant traffic state determination periods. 

[Table ll 



Subscriber Board 
Traffic Stat^\,^^ 
Determination Perioa\^ 


Bl 


B2 


B3 


B4 


Period 1 


50 


30 


20 


0 


Period 2 


10 


30 


20 


10 



[67] As illustrated in Table 1, if the UBR bandwidth is increased in the first traffic 
state determination period (Period 1), the subscriber boards to be controlled can be 
subscriber board Bl, subscriber board B2 and subscriber board B3, which have cell counts 
of 1 or more. In contrast, if the UBR bandwidth is decreased, the subscriber board to be 
controlled is subscriber board Bl, which has the greatest cell count value. 

[68] Preferably, if the UBR bandwidth is decreased, the decreased bandwidth 
information is fed-back only to the subscriber board to be controlled (e.g., subscriber board 
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Bl). Thus, UBR cells are preferably processed according to the decreased UBR bandwidth 
only on subscriber board Bl. 

[69] The cell count values for the respective subscriber boards in the second traffic 
state determination period (Period 2) are as set forth in Table 1. According to the UBR 
traffic control if the UBR bandwidth is further decreased in Period 2, the subscriber board 
to be controlled can be subscriber board B2, which had the second greatest cell count value 
in Period 1, but has the greatest cell count value in the current period. If, on the other hand, 
the UBR bandwidth is increased in Period 2, the subscriber boards to be controlled can be 
subscriber boards Bl, B2, B3 and B4 which have cell count values of 1 or more. 

[70] The congestion information extraction unit 307A preferably checks the value 
set in the CI (Congestion Indicator) fields of user cells and control cells input from the ATM 
switch 200 and outputs the congestion information to the traffic state detertnination unit 
306A according to whether or not there has been congestion of the relevant cell in the ATM 
switch 200. For example, if the CI field value is 1, the congestion experience information is 
output, indicating that there has been congestion in the relevant cell. In contrast, if the CI 
field value is 0, the congestion non-experience information is output, indicating that there 
has been no congestion in the relevant cell. 

[71] Preferably, CI field values of user cells and control cells are set at the ATM 
switch 200. Specifically, the ATM switch 200 sets CI fields of cells passing through the 
switch terminal when there is traffic congestion with 1 and, if the congestion state is cleared, 
sets CI fields of cells with 0. 



22 



[72] Fig. 4 is a flow diagram illustrating a UBR traffic control procedure according 
to a preferred embodiment of the present invention. The preferred embodiment of the 
UBR traffic control will be described using the UBR traffic control apparatus shown in Fig. 
3. However, the present invention is not intended to be so limited. 

[73] As shown in Fig. 4, the user cell extraction unit 304A periodically extracts user 
cells out of the user cells and control cells output from the ATM switch 200, counts such 
cells for each subscriber board that transmitted the relevant cells, and outputs the cell count 
information for each subscriber board to the traffic state determination unit 306A. The cell 
count is preferably output when the cvirrent period expires (S440, S450). 

[74] Then, the traffic state determination unit 306A preferably determines UBR 
bandwidth for each traffic state determination period by using congestion information input 
from the congestion information extraction unit 307 A, traffic load information input from 
the load measuring unit 305A, and traffic state information input from the egress buffer unit 
303A. Preferably, at the time of the UBR bandwidth's increase or decrease, the traffic state 
determination unit 306A can determine subscriber boards to be controlled by using the cell 
count information for the respective subscriber boards, which is input firom the user cell 
extraction unit 304A, and output the determined UBR bandwidth information and the 
information on the subscriber boards to be controlled to the control cell generation unit 
301A (S460). 

[75] Thereupon, the control cell generation unit 301A generates control cells 
whose destinations are the subscriber boards to be determined, sets the UBR bandwidth 
information in the generated control cells and feed-backs the control cells to the subscriber 
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boards to be controlled. Thus, the procedure enables the subscriber boards to be controlled 
to process UB cells according to the fed-back UBR bandwidth information (S470). 

[76] Fig. 5 is a flow diagram illustrating a cell count procedure for each subscriber 
board according to a preferred embodiment of the present invention. The preferred 
embodiment of the cell count procedure will be described using the user cell extraction unit 
304A. However, the present invention is not intended to be so limited. 

[77] As shown in Fig. 5, the user cell extraction unit 304A extracts user cells out of 
the input user cells and control cells (S451) and confirms identities of transmitting subscriber 
boards that output the user cells (S452). The identities are preferably confirmed by referring 
to source information in the extracted user cells. 

[78] Then, the user cell extraction unit 304A increases the cell count value for the 
relevant subscriber board, recorded in the traffic information table, by 1 for each cell (S453). 
Then, it checks whether the current traffic state determination period has expired (S454). If 
the period has not yet expired, the user cell extraction unit 304A can repeat the above- 
described steps. If the period has expired, it outputs the cell count information for respective 
subscriber boards stored in the traffic information table for subscriber boards to the traffic 
state determination unit 306A (S455) and then initializes the cell count values for subscriber 
boards in said table (S456). 

[79] Fig. 6 is a flow diagram illustrating a procedure of determining UBR 
bandwidth and subscriber boards to be controlled according to a preferred embodiment of 
the present invention. The preferred embodiment of the determining UBR bandwidth and 
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subscriber boards will be described using the traffic state determination unit. However, the 
present invention is not intended to be so limited. 

[80] As shown in Fig. 6, the traffic state determination unit 306A preferably 
receives traffic state information, cell count information for each subscriber board, traffic 
load information and congestion information respectively from the egress buffer unit 303A, 
the user cell extraction unit 304A, the load measuring unit 305A and the congestion 
information extraction unit 307A (S461). Then, the traffic state determination unit 306A can 
check through the congestion information to determine whether there has been congestion 
at the ATM switch 200 of user cells and control cells input from the ATM switch 200 during 
a traffic state determination period (S462). 

[81] If it is determined that the cell congestion has occurred (e.g., if the traffic 
congestion has occurred at the ATM switch 200), the traffic state determination unit 306A 
checks, by using the traffic state information, whether UBR cells stored in the egress buffer 
unit 303A exceed the pre-determined buffer threshold value in order to determine whether 
the cause of the congestion is the subscriber board to which the traffic state determination 
unit 306A itself belongs (S463). If the buffer threshold value has been exceeded, the traffic 
state determination unit 306A determines that the traffic congestion was caused by the 
subscriber board to which the traffic state determination unit 306A itself belongs and thus 
preferably reduces the current UBR bandwidth to the UBR available bandwidth( ^^'^) 
(S464). 

[82] Thereafter, the traffic state determination unit 306A checks the cell count 
information for each subscriber board and determines the subscriber board having the 
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greatest cell count value as the subscriber board to be controlled (S465). The traffic state 
determination unit 306A preferably outputs the reduced UBR bandwidth information and 
the information on the subscriber board to be controlled to the control cell generation unit 
301A (S466). 

[83] On the other hand, if it is determined (e.g., S462) that the relevant cells have 
not experienced congestion at the ATM switch 200 (e.g., if the cell traffic at the switch 
terminal is in the normal state) or if it is determined at said step S463 that UBR cells are 
below the buffer threshold value (e.g., if the traffic congestion at the switch terminal was 
caused by other subscriber boards), the traffic state determination unit 306A checks the 
traffic load information to determine whether the traffic load of cells input from the ATM 
switch 200 exceeds the pre-determined first load value or minimum load value (e.g., 
100Mbps) (S467). If it is determined that the traffic load is not greater than the minimum 
load value, then the traffic state determination unit 306A determines that the cell traffic from 
the switch terminal to the subscriber board to which the traffic state determination unit 
306A itself belongs is in the normal state and that there is no concern of congestion 
occurrence. Thus, the traffic state determination unit 306A increases the current UBR 
bandwidth by applying the large increase rate. Increase Rate 1 (e.g., 50Kbps) (S468). 

[84] Thereafter, by checking the cell count information for each subscriber board, 
the traffic state determination unit 306A determines the subscriber boards having the cell 
count value of 1 or more as subscriber boards to be controlled (S469). The traffic state 
determination unit 306A preferably outputs the increased UBR bandwidth information and 
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information on the subscriber boards to be controlled to the control cell generation unit 
301A (S466). 

[85] On the other hand, if it is determined (e.g., S467) that the traffic load exceeds 
the minimum load value, the traffic state determination unit 306A checks whether the traffic 

load is not greater than a second load value or the maximum load value (e.g., P* c 
=149Mbps) (S470). If the traffic load is not greater than the maximum load value, 
considering that there is a risk of congestion occurrence even though the cell traffic from the 
switch terminal to the subscriber board to which the traffic state determination unit itself 
belongs is in the normal state, the traffic state determination unit 306A increases the UBR 
bandwidth by a small increase rate, Increase Rate 2 (e.g., 900bps), which is smaller than 
Increase Rate 1 (S471). Then, the traffic state determination unit 306 A proceeds to go 
through step S469. 

[86] If it is determined at said step S470 that the traffic load exceeds the maximum 
load value, the traffic state determination unit 306A determines that the UBR ceUs are 
transmitted to its maximum capacity in the state where the cell traffic from the switch 
terminal to the subscriber board to which the traffic state determination unit 306A itself 
belongs is normal or that the current overload is a temporary overload caused by the reverse 
control cells' influence. Thus, the current UBR bandwidth is maintained (S472). 

[87] Fig. 7 is a flow diagram illustrating a UBR bandwidth information feed-back 
method according to a preferred embodiment of the present invention. The preferred 
embodiment of the UBR bandwidth information feed-back method will be described using 
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the control cell generation unit 301A. However, the present invention is not intended to be 
so limited. 

[88] As shown in Fig. 7, the control cell generation unit 301A checks whether UBR 
bandwidth information and information on subscriber boards to be controlled is input from 
the traffic state determination unit 306A (S471). If such information is input according to 
the UBR bandwidth increase or decrease, the control cell generation unit 301A generates 
control cells having the subscriber boards to be controlled as their destinations (S472). 

[89] Then, upon setting the UBR bandwidth information in the generated control 
cells (S473), the control cell generation unit 301A outputs the control cells to the ATM 
switch 200 through the FIFO 103 A of the ingress subscriber unit 100 A in subscriber board 
A (S474). In this manner, the UBR bandwidth information is fed-back to the ingress 
subscriber terminal lOOB of subscriber board B, which is to be controlled. 

[90] Then, the ingress subscriber terminal lOOB of subscriber terminal B, which is 
to be controlled, processes UBR user cells to be output to the ATM switch 200 according to 
the fed-back UBR bandwidth. 

[91] Specifically, if the fed-back UBR bandwidth information indicates that the 
UBR bandwidth has been decreased, the scheduler 104B of the ingress subscriber terminal 
lOOB stores in the UBR buffer 102B, or discards, UBR cells corresponding to the decreased 
UBR bandwidth. Thus, the relative real-time traffic bandwidth is increased and the required 
QoS for real-time traffic is guaranteed. 

[92] If the UBR bandwidth has been increased, the scheduler extracts from the 
UBR buffer 102B UBR cells corresponding to the increased UBR bandwidth and ouq)uts 



28 



them to the ATM switch 200, thereby enabling UBR traffic to use the bandwidth not used 
by real-time traffic. In this manner, UBR traffic output from the ingress subscriber terminal 
lOOB to the egress subscriber terminal 300 A through the ATM switch 200 is controlled. 

[93] On the other hand, if no UBR bandwidth information has been fed-back from 
the receiving subscriber board A, the scheduler 104B in the ingress subscriber terminal lOOB 
considers that the current UBR bandwidth is maintained and thus processes UBR cells 
accordingly in the same manner as before. 

[94] As described above, preferred embodiments of the present invention have 
various advantages. For example, preferred embodiments according to the present invention 
may increase or maximize UBR traffic efficiency by increasing, decreasing or maintaining 
UBR bandwidth effectively in consideration of the cells' congestion experience at the switch 
terminal, the egress subscriber terminal's buffer threshold value and traffic load. Further, by 
managing cell traffic state for at least one transmitting subscriber board and determining 
subscriber boards to be controlled according to such traffic state, and thus by feeding-back 
UBR bandwidth information to such subscriber boards to be controlled, the preferred 
embodiments may prevent the uniform UBR bandwidth decrease at all of the transmitting 
subscriber boards when the UBR bandwidth is decreased and consequendy improve the 
quality of UBR service. 

[95] In addition, in the case of UBR bandwidth increase, the preferred 
embodiments can prevent UBR bandwidth information from being fed-back even to 
subscriber boards that have no actual cell traffic. Furthermore, when UBR bandwidth is 
maintained, the feed-back of UBR bandwidth information itself is omitted. Consequendy, 
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the preferred embodiments can reduce or prevent load increase caused by control cells and 
thus improves UBR traffic efficiency. 

[96] The foregoing embodiments and advantages are merely exemplary and are not 
to be construed as limiting the present invention. The present teaching can be readily 
applied to other types of apparatuses. The description of the present invention is intended 
to be illustrative, and not to limit the scope of the claims. Many alternatives, modifications, 
and variations will be apparent to those skilled in the art In the claims, means-plus-function 
clauses are intended to cover the structures described herein as performing the recited 
function and not only structural equivalents but also equivalent structures. 
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